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MULTIRECEPTION  PROBABILITIES  FOR  FH/SSMA  COMMUNICATIONS 


Thomas  Ketseoglou  and  Evaggelos  Geraniotis 
ABSTRACT 

Exact  expresssions  for  the  probabilities  P(l,m-l\k )  of  l  correct  packet  receptions  and 
m-l  erroneous  ones,  out  of  total  k  packets  contending  in  a  slot,  are  presented  for  the  case  of 
frequency-hopped  spread-spectrum  random-access  slotted  networks  employing  random  fre¬ 
quency  hopping  patterns.  These  expressions  are  difficult  to  evaluate  numerically  for  values  of 
m> 3.  However,  our  numerical  analysis  indicates  that  under  light  traffic  conditions  these  proba¬ 
bility  values  are  very  close  to  the  ones  provided  by  the  independent  receiver  operation  assump¬ 
tion,  under  which,  the  distribution  of  multireception  obeys  the  binomial  law. 
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I.  Introduction 


Spread-spectrum  (SS)  random  access  networks  have  been  extensively  studied  during 
the  last  few  years  (see  [2]-[6]).  From  the  network  performance  point  of  view,  their  analysis 
has  focused  on  the  evaluation  the  throughput/delay  trade-off.  In  [5],  an  analytical  frame¬ 
work  for  the  performance  evaluation  of  slotted  SS  networks  was  presented,  which  made 
clear  the  impact  of  P(/,  m  —  /|fc)  on  performance.  However,  the  independendent  receiver 
operation  assumption  (IROA)  was  used  in  deriving  the  performance  expressions  in  [5],  art 
assumption,  which  is  realistic  in  certain  cases.  However,  there  are  situations  in  which  a 
more  thorough  investigation  is  necessary  for  drawing  definite  conclusions. 

In  this  paper,  an  exact  analysis  for  the  multireception  probabilities  P(l  —  m,  l\k)  for 
frequency-hopped  spread-spectrum  (FH/SS)  random  access  slotted  networks  with  random 
frequency  patterns  is  presented.  The  effects  of  Additive  White  Gaussian  Noise  (AWGN) 
are  omitted,  because  the  presense  of  AWGN  channel  will  randomize  each  receiver  operation 
more.  Thus  the  primary  source  of  interference  is  multiple-access  (MA)  inteference.  Note 
that  the  effects  of  AWGN  could  be  easily  incorporated  in  our  analysis  (see  [4],  for  example). 

Slotted  network  operation  is  assumed  throughout  this  paper  but,  at  the  symbol  level, 
the  users  need  not  be  synchronous  (see  [6])  *.  Forward  error  conrol  (FEC)  coding  using 
RS  codes  is  employed,  as  is  commonly  done  in  FH/SS  systems,  and  two  modes  of  decoder 
operation  are  incorporated  in  our  model:  error  correction  and  erasure  correction. 

The  paper  is  organized  as  follows:  in  Section  II,  we  present  the  expressions  for  the 
multi-reception  probabilities;  in  Section  III,  we  present  our  numerical  results  and  a  com¬ 
parison  with  the  IROA  ones;  in  Section  IV,  we  present  our  conclusions. 

1  Although  certain,  more  genera]  situations  could  be  incorporated  in  our  model,  we  are  concerned 
primarily  with  fully  connected  networks  with  paired-off  user  topology  [5]. 
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II.  Derivation  of  Multireception  Probabilities 

We  are  interested  in  finding  the  probability  P(l ,  m— /|&)of  l  receivers  receiving  correctly 
and  m  —  l  ones  receiving  erroneously,  for  a  specific  set  of  receivers.  Due  to  the  symmetry 
in  the  system,  we  can  equivalently  find  the  probability  of  the  first  l  receivers  correctly 
decoding,  while  the  remaining  m  —  l  receivers  decode  in  error2.  We  note  that  for  MA 
applications,  one  is  interested  in  finding  the  “total”  probability  of  l  receivers  correctly 
receiving,  m  —  /  ones  erroneously  receiving,  for  any  configuration  of  /  and  m  —  /.  The 
probability  Pt{1,  m  —  l\k)  can  be  found  from  P(l,  m  -  l\k)  to  be 

(m\ 

PT(l ,  m  -  l\k)  =1  I  •  P(/,  m  -  l\k). 

Moreover,  under  IROA  this  total  probability  obeys  the  binomial  law.  If  we  denote  by 
Pj(l,m  —  l\k )  the  probability  of  a  particular  set  and  Pr)/(/,m  —  l\k)  denotes  the  total 
probability  under  IROA,  we  have 

Obviously,  P/(l,m—  l\k)  obeys  a  geometric  law  with  respect  to  Pc(k),  the  probability  of 
correct  decoding  of  each  paricular  receiver. 

For  FH/SS  MA  communications,  the  probability  of  a  coded  symbol  error  is  upper- 
bounded  by  the  probability  of  a  hit,  which  is  a  function  of  the  available  frequency  slots 
q  and  the  number  of  contending  users  k.  We  denote  this  probability  by  Ph,s(k,q)  and 
Ph,a{k,q )  for  the  synchronous  and  asynchronous  cases,  respectively.  From  [2]  we  have 

Ph,s(q,k)=l-(l-l/q)k-1 

2In  the  sequel,  we  implicitly  assume  that  m  >  2.  For  m  =  1,  the  model  reduces  to  the  single  receiver 
model  and  corresponds  to  the  analysis  of  [2], 
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and 


Ph,a(q,k)  =  l-(l-2/q)k~1 

respectively.  Subsequently,  we  denote  by  Ph(k,  q )  the  probability  of  a  hit  and,  hencetoforth, 
treat  both  cases  simultaneously. 

The  ith  receiver  receives  correctly  the  transmitted  packet,  if  the  number  of  hits  h(i ), 
for  1  <  i  <  m,  satisfies 

0  <  h(i)  <  t  (1) 


In  (1),  t  denotes  the  correction  capability  of  the  code.  For  pure  error- correction, 


t 


-  1 


N  -  K 
2 


(2) 


while,  for  erasure  correction, 


t  =  dmin  -  1  =  N  -  K.  (3) 

In  the  synchronous  case,  each  receiver  output  depends  only  on  other  receivers  out¬ 
puts  during  the  same  dwell  time.  This  applies  also  to  the  asynchronous  case,  if  proper 
interleaving  takes  place  (see  [6]).  Then  the  total  system  operation  becomes  memoryless. 

In  this  section,  we  first  present  exact  expressions  for  P(l,m  —  l\k)-,  then  we  show  that 
IROA  gives  a  good  approximation  to  the  probabilities  P(l ,  m-l\k)  under  conditions  which 
are  commonly  met  in  practical  applications. 

Ila.  Exact  Analysis  of  P(l,m  —  l\k) 

As  amplified  in  Appendix  I, 

P(l ,  m  —  l\k)  = 

=  P(0  <  h(  1)  <  t,...,0  <  h(l)  <  t,t  +  1  <  h(l  +  l)  <  N,...,t  +  1  <  h(m)  <  N)  = 
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/N\  /  N  ~li 

EE-E  E 

t-\  £ 2  ^2m  —2  ^2m  —1  \  t\ 

2m  —1 

w-  E  a 

ptl  D^2  D  «'=1 
-*  i  •  -» 2  •  •  •  J  2m 


2m— 2 

iV-  E  * 

t=i 

^2m— 2 


X 


(4) 


where  P*  =  P(P,)  denotes  the  probability  of  the  ” simultaneous”  event  Ei,  under  which 


the  demodulator  outputs  correspond  to  the  binary  representation  of  i  —  1  during  the  same 
numbered  symbol.  Of  course,  any  other  correspondence  of ’’simultaneous”  events  and  the 
natural  numbers  would  work  as  well.  3 


The  range  of  for  the  sums  in  (4)  can  be  found  from  a  Diofantine  analysis  of  the 
inequalities: 

2m  — 1 

0<  ]T  ,  i  =  1,2,.../  (4a) 

3=1 

and 

2m— 1 

i  +  l<  ^afdja  ,  i  =  /+l,Z  +  2,...m  (46) 

3=1 

where  =  1  or  0,  according  to  whether  the  probabilities  of  the  form  Pe}  that  correspond 
to  tj  take  part  in  the  ith  receiver  error  count  or  not.  We  have  to  add  another  constraint 

to  the  m  constraints  posed  by  (4a, 4b),  namely  that 

2m— 1 

o  <  e3  <  N  .  (4c) 

3=1 

The  purpose  of  that  constraint  is  to  ensure  that  we  do  not  surpass  the  word  length  by 
permitting  higher  values  of  the  tjs. 


It  remains  to  find  expressions  for  all  P#.,  for  i  =  1,2,---,2TO.  This  is  equivalent  to 

finding  the  probability  of  having  p  demodulator  outputs  correct  and  m  —  p  ones  in  error 
3Note  that  in  (4),  all  events  having  same  weight  have  equal  probabilities,  although  this  does  not  simplify 
the  expression. 
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during  the  same  numbered  transmitted  symbol,  for  p  =  1,2, These  probabilities 
should  be  a  function  of  p,m,k ,  and  q.  We  denote  them  by  Ps(p,m,q,k).  First  we  find 
PE  =  Pcc  =  P3(m,  0,  k,  q),  that  is,  the  probability  of  finding  all  the  simultaneous  symbols 
in  all  receivers  correct.  Because  of  the  symmetry  we  get 

Pc^c  =  P(c|c^c)  •  Pc<_c  = 

to  771  —  1  m — 1 

=  P(c|csl^c)  •  P(c|c  . . .  P(c|cc)  •  P(c|c)  •  P(c)  = 

m  — 1  771  —  2 

m 

=  n(1-p^(9-i  +  1>fc-i  +  1))  •  (5) 

J=1 


Let  us  now  find  Pjs2m  =  Pe  . . .  e  =  -Ps(0,  m,  g,  fc).  We  get  Pe . . .  e  = 


T7X  — 1  m— 1 


1  -  P(c|ec^e) 

771  — 1 


TO  — 1 


t  P(e...elc)-P(c) 

Pe^e 

TO  — -1 

=  pe^,e  -  P(c)  •  P(e^e|c)  = 

m-i  m-1 

=  -Pe...e  -  (1  -  Ph(q,k))Ps(0,m-  l,q-  l,k  -  1)  =» 

TO— 1 

=>  Ps(0,m,q,k)  -  Ps(0,m-  l,g,fc)-(l  -  Ph(;q,k))  ■  Pa(0,m  -  l,q-  l,k-  1)  (6) 


Equation  (6)  is  a  recursive  formula  for  finding  P,(0,  m,  g,  k).  The  solution  of  this  equation, 
as  shown  in  Appendix  II,  is 

m  /m\  i 

Ps(0,m,g,fc)  =  1  +  •  '  II  (x  “  ph(<l-j+  h*-j  +  !))  (7) 

«=i  \  i  J  i= i 
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Proceeding  one  step  further  we  get  the  more  general  expressions 


Pe,  =  Ps(p,m-  p,q,k)  = 


e  .  .  .  e  c  .  .  .  c 


m-p  p 


P(e  . . .  e|c  . .  .c)Pc. .  .c  = 


m-p  p 


=  Ps(p,m-  p,q-  p,k-  p)-  Pc  c  = 
=  Ph(q-  j  +  i,k- j  +  i))x 

3=1 


m—p  /  m  —  p\  t 

1+  HC-1)’ •(  'll  0-- ph(q- p-j +  hk- p-j  +  i))  .  (8) 

«=i  \  i  /  3=1 

Equations  (4)  and  (8),  together  with  the  constraints  posed  by  (4a),  (4b),  (4c),  give  the 
solution  to  our  problem.  As  it  becomes  clear  from  (4),  the  exact  evaluation  of  P(l,m  —  l\k) 
requires  the  computation  of  2m  —  1  dependent  sums,  in  which  the  limits  should  be  found 
through  a  Diofantine  analysis  of  (4a), (4b),  and  (4c).  In  addition,  the  summands  are  powers 
of  P(Ei),  which  can  computed  through  (8).  Due  to  those  computational  requirements, 
exact  expressions  are  nearly  impossible  to  evaluate  m  >  4.  However,  as  the  next  subsection 
indicates,  for  a  q  that  is  large  enough  in  comparison  to  k,  IROA  can  be  used  as  a  good 
approximation. 

lib.  Approximate  Analysis 

We  shall  show  that,  if  the  number  of  frequency  slots  is  large  enough  in  comparison  to 
k  (q  >  k ),  then  P(l,m  -  l\k )  can  be  approximated  closely  by  assuming  that  the  receivers 
operate  independently. 

To  prove  this,  we  first  notice  that  equation  (4)  is  valid  for  any  probability  law  on 


the  events  Ei.  This  means  that  (4)  should  be  true,  even  if  the  demodulator  outputs  are 
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independent  during  the  same  symbol  transmission.  In  this  case,  however,  (4)  simplifies  to 
the  binomial  law.  Therefore,  IROA  results  for  multireception  probabilities  become  easy 
to  compute  as  they  obey  a  geometric  law  4. 

If  we  assume  that  q  >  k,  then  it  suffices  to  show  that  Ps(l,  m  —  l,k,  q )  can  be  approx¬ 
imated  by  the  corresponding  expression,  when  all  receivers  operate  independently.  That 
is, 

Ps(l,  m  -  /,  q,  k)  ~  (1  -  Ph(q,  k))1  ■  Ph(q ,  k)m~l 
We  see  that  (9)  is  equivalent  to  the  following  two  equations 

P3(m,0,q,k)~(l-Ph(q,k))m 

and 

Ps(0,m,9,fc)~  Ph{q,k)m. 

The  first  approximation  can  be  shown  as  follows 

m 

Ps(m,  0,  q,  k)  =  JJ  (1  “  ph(q  -j  +  l,k-j  +  l))~ 
j=i 

~(1  -Ph(q,k))m 

where  the  approximation  is  valid  through  our  assumption  on  q  and  the  form  of  the  ex¬ 
pressions  giving  Ph{q,k).  Now,  let  us  consider  P3(0,m,g,  k).  We  get 

m  /  m  \  i 

Ps( 0,  m,  q,  k)  =  1  +  XX-1)M  •  II  (!  -  ph(q,  k))  ~ 

«=l  \  i  )  j= l 

m  /  m\ 

^1  +  P-l)’*  (  1(1  ~Ph(q,k)y  = 

=  (!-(!-  Ph(Q,k)))m  =  Ph(q,k)m 

4The  total  probability  of  l  correct  receptions  and  m  —  l  erroneous  ones  obeys  the  binomial  law. 
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where  the  appproximation  holds  for  the  same  reasons  as  above  and  the  last  equation 
follows  from  the  binomial  theorem. 

This  establishes  the  validity  of  our  approximation.  Note  that  in  many  practical  ap¬ 
plications,  the  generated  traffic  is  light.  In  such  cases,  the  condition  q  k  is  easily 
satisfied. 

III.  Numerical  Results 

In  this  section,  we  present  our  numerical  results  and  comparisons.  As  explained  in 
previous  section,  the  evaluation  of  P(/,m  —  l\k)  becomes  prohibitive  for  m  >  4,  so  that 
only  results  for  m  =  2  and  m  =  3  are  presented.  We  consider  asynchronous  FH/SS  with 
RS  (32,16)  coding  and  error-correction  decoding  5. 

In  Table  1,  we  present  our  results  for  m  =  2,  for  different  values  of  q  and  k.  Both 
exact  and  approximate  results  (IROA)  are  included  for  comparison.  Table  la  contains 
the  corresponding  results  for  P(2,0\k).  An  examination  of  these  results  shows  that  IROA 
gives  high  accuracy,  specially  for  q  >  k,  in  accordance  to  our  approximation  in  Section  II. 
This  is  also  true  for  P(  1,  l|Ar).  On  the  other  hand,  as  the  number  of  contending  users  k 
increases,  the  approximation  becomes  less  accurate.  However,  for  large  values  of  k,  both 
P(l,  m  —  /|fc)  and  P/(/,  m  —  l\k )  become  very  small. 

In  Table  2,  we  make  the  same  comparisons  for  m  =  3.  For  this  case,  three  subtables 
are  included.  Table  2a  presents  results  for  P(3,0|fc),  Table  2b  for  P(2,l|fc),  and  Table 
2c  for  P(l,2|fc).  We  see  that  IROA  gives  results  close  to  the  exact  ones  with  improving 
accuracy  as  q  increases  (???)  with  respect  to  k. 

An  interesting  fact  that,  as  we  have  discovered,  holds  true  in  all  numerical  analysis 
5 Larger  blocklengths  will  randomize  more  each  receiver  operation. 
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we  have  performed,  is  that  P(m,0|&)  is  higher  than  l\k).  In  other  words,  IROA 

seems  to  give  “pessimistic”  results  in  comparison  to  the  exact  analysis.  The  interested 
reader  can  consu[4]  for  more  numerical  results. 

Based  on  the  results  presented  above,  we  can  draw  some  conclusions,  at  least  for  the 
cases  m  =  2  and  m  =  3.  IROA  gives  good  approximation  to  the  probability  P(l,m  —  l\k ); 
the  accuracy  of  the  approximation  depends  on  the  specific  values  of  q  and  k,  for  q  >  k, 
the  corresponding  results  are  almost  the  same  with  the  exact  ones. 

The  kind  of  behavior  observed  so  far  is  expected  to  be  true  for  higher  values  of  m,  as 
well.  In  addition,  more  complicated  scenarios  with  AWGN  and  erasure  decoding  randomize 
each  receiver  operation  even  more. 

IV.  Conclusions 

For  FH/SSMA  communications,  we  present  exact  expressions  for  the  multireception 
probabilities  P(l,m  -  /|fc).  These  expressions,  however,  are  very  difficult  to  evaluate  for 
m  >  4,  as  they  require  computation  of  2m  —  1  sums.  At  the  same  time,  we  establish  the 
validity  of  the  IROA,  at  least  for  the  case  q  >  k.  Additionally,  our  numerical  analysis 
indicates  that  IROA  is  a  good  approximation  for  the  multireception  probabilities,  for 
m  =  2  and  m  —  3.  Therefore,  it  appears  that  IROA  gives  realistic  results,  while  requiring 
minimal  numerical  effort. 
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Appendix  I 

In  this  appendix,  we  derive  the  expression  for  P(l,m  —  l\k)  as  a  function  of  the  prob¬ 
abilities  Pe... c.  Let  q,  k  denote  the  number  of  frequency  slots  and  contending  users  in  the 
slot,  respectively. 

For  receiver  i,  1  <  i  <  m,  let  be  a  vector  having  0  in  the  positions  of  correct  symbol 
reception  and  1  in  the  positions  of  error  reception,  that  is, 

For  hard  decision  decoding,  the  ith  receiver  decodes  correctly  the  received  packet  iff 

N 

<)<£>,<* 

j=l 

while  it  decodes  erroneously  iff 

N 

t  +  1  <J2eV  ^  N- 
i=i 

Let  us  now  turn  our  attention  to  the  intereceiver  operation.  For  the  jth  transmitted 
symbols,  for  1  <  j  <  m,  we  define  the  vector  of  simoultaneous  event  Ej  as 

Ej  =  (ei j,  •  •  • ,  emj ). 

As  each  eij  takes  on  two  possible  values,  there  is  a  total  of  2m  possible  Ej,  for  each  j.  As 
slotted  operation  is  assumed  throughout,  statistics  are  the  same  from  symbol  to  symbol, 
so  that  the  description  of  the  system  is  independent  of  the  particular  symbol  j.  Then  we 
can  arbitrarily  assign  enents  E  to  symbol  events  e,-.  However,  we  choose  for  clarity  the 
correspondence 

E{  —  ^m) 
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so  that  i  —  1  is  equal  to  the  binary  representation  of  (ej,  •  •  -,eTO).  If  we  define  by  /t-  the 
number  of  times  a  particular  event  JS,-  occurs,  we  get,  due  to  the  memory  less  operation 
assumption,  the  result  given  by  (4). 
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Appendix  II 

In  this  appendix,  we  prove  that  Pe(m,q,k),  given  in  (7),  is  the  solution  to  the  recursive 
equation  described  by  (6).  For  compactness,  we  denote  the  binomial  coefficients 

by  Cm,i • 

First  we  observe  that,  for  the  binomial  coefficients  Cmi;,  the  following  recursion  is  true 

Cm+l,t  —  1  d"  Cm,«-  (A2.1) 


Then,  by  direct  subtitution  of  (8)  to  the  right  hand  side  of  (7),  we  get 

m— 1  » 

1  +  £  (-1  ycm-u  U(l-Ph(q-j+hk-j  +  1))  - 

»'=l  j=i 


TO— i 


-  (1  -  Ph(q,  *))  \1  +  £  n  (1  -  A(?  -  h  k  -  j))J  = 

to— 1  i 

=  1  ~  m(  1  -  Ph(q,  k ))  +  ^  (-1)*  (Cm_ i,«  +  ]ij  (1  “  Ph(q  ~  j  +  1»  k  -  j  +  1))  + 

«'=2  i=i 

m 

+  (-l  )mCm-l,m-l  II  (1  “  Ph{q  ~j  +  l,k~j+l))  = 

j=l 


= 1  +  E(-1)<C~.<  IK1  -  ph(q  -j  +  hk-j  + 1)) 

«=i  j= i 


(A2.2) 


From  (A2.2)  we  see  that  (6)  has  as  solution  the  expression  given  in  (7). 
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Table  la 


Probabilities  P( 2,0 1 fc)  (exact)  and  P/(2,0I  fc)  (under  IROA) 
for  asynchronous  FH/SSMA  with  RS  (32,16)  coding  and  error-correction  decoding 


k  = 

=  5 

k  = 

10 

k  = 

20 

k  = 

50 

<7 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

10 

4.4*  10~8 

3.9*  10~8 

1.6xl0'29 

1.7xl0~29 

0.0 

0.0 

0.0 

0.0 

50 

0.9200 

0.9152 

0.1065 

0.0967 

9.  Ijc  10~7 

7.1*  10"7 

2.4*  10~29 

2.4*  10“29 

100 

0.9989 

0.9988 

0.8630 

0.8612 

7.4*  10~2 

7.0*  10~2 

2.6*  IQ-10 

2.3*  lO'10 

Table  lb 

Probabilities  P(l,\\k)  (exact)  and  P/ (1,1  lit)  (under  IROA) 
for  asynchronous  FH/SSMA  with  RS  (32,16)  coding  and  error-correction  decoding 


k  = 

=  5 

k  = 

10 

k  = 

20 

k  = 

50 

<7 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

9.8*  10' 5  " 

9.8*  10"5 

4.1*10"15 

4.1*  10"15 

0.0 

0.0 

0.0 

0.0 

50 

3.8*  10-2 

4.1*  10-2 

0.2045 

0.2142 

8.4*  10”4 

8.4*1  O'4 

4.9*  10-15 

4.9*  10“15 

100 

5.5*  1(T* 

6.4*  10~2 

6.6*  10-2 

0.1906 

0.1906 

1.5*  10~5 

1.5*  10-5 

Table  2a 


Probabilities  P(3,0\k)  (exact)  and  P;(3,0lifc)  (under  IROA) 
for  asynchronous  FH/SSMA  with  RS  (32,16)  coding  and  error-correction  decoding 


k  = 

=  5 

k  = 

10 

k  = 

20 

k  = 

50 

q 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

10 

9.3*  10"11 

9.4*  10"H 

0.0 

0.0 

0.0 

0.0 

0.0 

0.0 

50 

0.8863 

0.8857 

3.97*  10“2 

3.0*  10~2 

1.2*  10~9 

0.9*  10~9 

0.0 

0.0 

100 

0.9983 

0.9983 

0.8053 

0.7993 

2.1*  10'2 

1.8*  10-2 

4.9*  10~15 

3.4*  10~15 

Table  2b 

Probabilities  P(2,l  I k)  (exact)  and  P/(2,l  I k)  (under  IROA) 
for  asynchronous  FH/SSMA  with  RS  (32,16)  coding  and  error-correction  decoding 


k  = 

=  5 

k  = 

10 

k  = 

20 

k  = 

50 

q 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

10 

9.6*1  O'9 

9.4*  10^9 

1.6*  10~29 

1.6*  10-29 

0.0 

0.0 

0.0 

0.0 

50 

3.9*  10~2 

4.3*  10-2 

6.6*  10“2 

7.2*  10“2 

7.0*  10-7 

8.4*  10-7 

2.4*  10“29 

3.3*  10-29 

100 

5.5*  10 ~4 

5.6*  10-4 

6.2*  10"2 

6.5*  10"2 

5.1*~2 

5.3*  10~2 

2.2*  10~10 

2.2*  10"10 

Table  2c 

Probabilities  P(\,2\k)  (exact)  and  Pt (1,2 1  k)  (under  IROA) 
for  asynchronous  FH/SSMA  with  RS  (32,16)  coding  and  error-correction  decoding 


k  = 

=  5 

k  = 

10 

k  = 

20 

k  = 

50 

q 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

Exact 

IROA 

10 

9.8*  10~5 

9.8*  10~5 

4.1*  10~15 

4.2*  10"15 

0.0 

0.0 

0.0 

0.0 

50 

1.7*  10"3 

1.7*  10'3 

0.1476 

0.1476 

8.3*  10-4 

8.4*  10-4 

4.9*  10~15 

5.3*  10~15 

100 

3.0*  10"7 

2.6*  10~7 

4.8*  10~3 

4.8*  10~3 

0.1434 

0.1430 

1.1*  10~5 

1.1*  10-5 

